Năm 40, Hai Bà Trưng đã khởi nghĩa chống lại sự cai trị của nhà Hán. Sử cũ ghi chép hai bà đã lấy được 65 thành trì của nhà Hán tại các quận Nhật Nam, Cửu Chân, Giao Chỉ, Hợp Phố, Nam Hải,... Hai bà xưng vương, với câu hịch nối lại nghiệp xưa vua Hùng, lập tên nước là Lĩnh Nam, đóng đô tại Mê Linh, ngày nay thuộc huyện Mê Linh, Hà Nội. Trưng Trắc được bầu làm vua (Đế) của Lĩnh Nam, Trưng nhị được bầu làm vương của Giao chỉ, sáu quận của Lĩnh Nam là: Nhật Nam, Cửu Chân, Giao chỉ, Tượng Quận, Nam Hải và Quế Lâm mỗi quận có một vương gia. Điều này được phản ánh trong câu: "Đô kỳ đóng cõi Mê Linh, Lĩnh Nam riêng một triều đình nước ta".